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SYMBOLIC DYNAMICS OF ODD DISCONTINUOUS BIMODAL 

MAPS 

HENRIQUE M. OLIVEIRA 


Abstract. Iterations of odd piecewise continuous maps with two disconti¬ 
nuities, i.e., symmetric discontinuous bimodal maps, are studied. Symbolic 
dynamics is introduced. The tools of kneading theory are used to study the 
homology of the discrete dynamical systems generated by the iterations of 
that type of maps. When there is a Markov matrix, the spectral radius of this 
matrix is the inverse of the least root of the kneading determinant. 


1. Introduction 

In this paper we apply techniques of Markov partitions and kneading theory 
to the study of iterates of discontinuous maps of the interval (or the real line) in 
itself. We show that these systems can be studied with a proper framework, which 
is related to kneading theory and Markov matrices. 

We cite, as examples of discontinuous one dimensional cases, the Lorenz maps, 
Newton maps, circle and tree maps, see mmmw among other literature. 

In [9] Lampreia and Sousa Ramos studied symbolic dynamics of continuous bi¬ 
modal maps on the compact interval. Using similar techniques, we study in this 
paper the case of symmetric (odd) discontinuous maps in the real line or some 
suitable interval with two discontinuity points and three maximal intervals (laps) 
of continuity, which are as well maximal intervals of monotonicity. We call to this 
type of mapping a symmetric bimodal discontinuous map because of the existence 
of exactly three laps as in the continuous bimodal case. 

In section two, we introduce the notation, the main definitions and revision of 
basic results. We include as well, the notions of symbolic dynamics, kneading theory 
and Markov partitions. We relate these concepts with lap growth number. We tried 
to define with great detail all the concepts presented. Since good definitions are 
essential for the constructive proof of the main result, which is actually done along 
the full length of the paper, section two is relatively long. 

In section three, we present the main result of the paper, i.e., the spectral radius 
of the Markov matrix is the inverse of the least root of the kneading determinant for 
that kind of maps. We point out that the introduction of the linear operator p in 
section three is one of the main ideas of this paper along with the matrix 0 relating 
the kneading and the Markov data. The linear transformation p, representing 
the symmetry of this type of non-continuous maps, is completely different of its 
continuous counterpart [9]. We think that the proof of the result can be instructive 
giving methods that can be applied to other non-continuous mappings. 


Key words and phrases. Symbolic dynamics, kneading theory, homology of dynamical systems, 
Markov matrices. AMS Classif.: 37E05, 37B10, 37B40. 
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1.1. Motivation. The iterates of the complex tangent family Atanz, introduced 
in [ 5 ] and [ 8 ], when the parameter A = */3 is pure imaginary and the initial condition 
Xq is a real number can be identified with the iterates of the real alternating map 
L/1,/3,/2,/3] ® in the real line 

xi = fi,p (aio) = P tan (x 0 ) 

X2 = h,p {x\) = -/ 3 tanh(cci) 

X3 = fi,p {x 2 ) 

X4 = f 2 ,p (x 3 ) ■ 

The composition map g f 3 is 

9/3 '■ R l— ^ R 

' ' x —> — / 3 tanh(/ 3 tan(a;)), 

which can be interpreted as the second return map to the real axis for the mapping 
A tan (z). Knowing Xq and gp, we obtain all the even iterates of the original system. 
To obtain the odd iterates knowing the even iterates is easy 

X 2 n+1 = / 3 tan (X2n) ■ 

The geometric behavior of the maps gp in this family depends on the parameter 
p. The map is periodic and the real line is mapped on the interval I = (— P, P). We 
restrict the map only to the interval I. When ? < P < ^ the maps gp have two 
discontinuities. The study of the real projection of the complex tangent map is a 
good clue to the dynamics in the complex plane, similarly to the case of quadratic 
maps. 

In this paper, we center our study on the symbolic dynamics of the iterates of 
maps F with the same geometrical properties of gp. Considering that the tangent 
family was an initial motivation and a good example, we point out that the results 
are independent on the choice of the family. 

2. Basics 

2.1. Bimodal symmetric discontinuous map. 

Definition 2 . 1 . Bimodal symmetric discontinuous map of type Let I = 

(—a, a) be a real interval (where a can be +00^ and F : TV-*/, such that: 

( 1 ) F is odd F (x) = —F (— x) 

(2) F is piecewise continuous having two discontinuities C\ < C2, C\ = —C2, 
where lim a ,^ c ± F ( x ) = ±a, and lim^^ia F ( x ) = ±b, where b is a real 
number. 

( 3 ) F is decreasing in every interval of continuity (—a, C\), (c\,C2) and (c2,a). 

Example 2.2. The family of maps gp defined in (QJ) is a family of bimodal sym¬ 
metric discontinuous maps. 

Definition 12.11 applies to maps with infinite jumps at ci and C2 as we can see 
in the next example. Actually, as we see in the next example, any such map is 
smoothly conjugated to a map with finite jumps via a diffeomorphism. 
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Example 2.3. Consider such that 

( -1 if x < -\ 
u (x) = < 0 if — i < a; < i , 

{ 1 if 5 < x 

the family 

G a R —y R 

X 4 J_ 1 - a u(x) 

is a family of bimodal symmetric discontinuous maps with b = —a, C\ = 
c 2 = i and a = +oo. Any map in this family satisfies definition \2. 1\ and is smoothly 
conjugated to a map with finite jumps using for instance the diffeomorphism h (x) = 
arctan (x) such that 

G a (x) = hoG a o h^ 1 (x), x G ^ . 

The map G a can be prolonged by continuity to the endpoints of the interval, 
since 

lim h o G a o A -1 ( x ) = lim h o G a (x ) = arctan (a). 

x—^ioo 

2.2. Symbolic dynamics. For sake of completeness and readability we introduce 
here briefly notions well known like orbit, periodic orbit and symbolic itinerary 
among other concepts, see for instance [6]. 

Definition 2.4. We define the orbit of a real point Xo as a sequence of numbers 
O (xq) = {xj}j =0 1 such that Xj = Fl (xq) where Fl is the j-th composition of F 
with itself. 

Definition 2.5. Any point x is periodic with period n > 0 if the condition F n (x) = 
x is fulfilled with n minimal. 

Because of condition [T] in definition 12.11 the orbit of any point x is symmetric 
relative to the orbit of —a;. To avoid ambiguities in the definition of the orbit of 
the pre discontinuity points we adopt the convention that F (ci) = F (bf) = — a 
and F (c 2 ) = F (cj) = +a. 

Definition 2.6. m Consider the alphabet A = { L , A, M, B , f?} the address A (x) 
of a real point x is defined such that 


' L 

if x < ci 

A 

if x = ci 

M 

if ci < x < c 2 

B 

if c 2 = x 

R 

if c 2 < x 


We can apply this function to an orbit of a given real point xo, we associate to 
that orbit one infinite symbolic sequence. 

Definition 2.7. Consider the sequence of symbols in A 

It (x 0 ) = A (x 0 ) A (xi) A (x 2 ) ...A (x„)... 

this infinite sequence is the symbolic itinerary of xq . 
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The orbit O (—a) is 

■■ xf ] = F 3 ( -a),j = 0,1,...} . 

The orbit of O (+a) is 

[xf ] : xf ] = F J (■ +a),j = 0,1,. .. j , 

with F (+a) = b. 

Definition 2.8. [TT| Kneading sequences and kneading pairs. The kneading se¬ 
quences are defined as the symbolic itineraries of the orbits of a and —a. The 
kneading pair is the ordered pair formed by these two symbolic sequences 

(It (a), It (-a)). 

Definition 2.9. Order relation in A. The order on A is naturally induced from 
the order in the real axis 

Definition 2.10. m Parity function p(S). Given any finite sequence S with 
length p, p (S) is such that 

p(S) = (-l) p . 

Definition 2.11. m Let denote the set of all sequences written with the al¬ 
phabet A. We define an ordering -< on the set such that: given two symbolic 
sequences P = PoPiP 2 ... and Q = QqQiQ 2 let n be the first integer such that 
P n 7 ^ Qn- Denote by S = SoSiS 2 ---S n -i the common first subsequence of both P 
and Q. Then, we say that P -< Q if P n -< Q n and p{S) = +1 or Q n -< R n if 
p (S) = — 1. If no such n exists then P = Q. 

This ordering is originated by the fact that when x < y then It (x) P It (y). 

To state the rules of admissibility the shift operator a will be used, defined as 
usual. 

Definition 2.12. Shift operator a. The shift operator is defined 

a(P 0 P 1 P 2 ...)=P 1 P 2 .... 

When we have a finite sequence S the shift operator acts such that 

a (SoSiS 2 ...S n -i) = S^-.Sn-xSo. 

The orbit of +a has the symbolic itinerary It(+a). The sequence It (+a) is 
maximal (resp. It (—a) is minimal) in the ordering defined in this section. Maximal 
in the sense that every shift of the sequence It (+a) is less or equal than It (+a). 
Every orbit with initial condition xq is symmetric to the orbit with initial condition 
— Xq. Thus any orbit beginning by +a is accompanied by a symmetric orbit started 
by —a. Therefore, we shall focus the admissibility rules for kneading sequences only 
on the itineraries with the first symbol R (corresponding to +a). 

Definition 2.13. [TT] Operator r. The operator r : >->• is defined such that 

tL = R , tA = B , tM = M, tB = A, tR = L. 

Given a sequence Q = Q 0 Q 1 Q 2 ■■■, t acts such that 

tQ = tQ 0 tQ 1 tQ 2 ... 


SYMBOLIC DYNAMICS OF ODD DISCONTINUOUS BIMODAL MAPS 


5 


The operator r interchanges the symbols L and R, letting the symbols M un¬ 
changed. For instance t ((RLMR)°°) = (LRML)°°. 

Proposition 2.14. pT] It (xo) = r It(—Xo). 

Proof. Is a direct consequence of condition |T| in definition 12.11 □ 

Given any itinerary of +a denoted by S, the corresponding itinerary of —a is 
tS. The kneading pair is (S, tS). To know the kneading sequence S, corresponding 
to the orbit of +o, is to know the kneading pair. By some abuse of notation, 
sometimes (mainly in the examples) we use only the kneading sequence S instead 
of the kneading pair. 

Definition 2.15. m Admissibility rules: Let S be a given sequence of symbols 
and (5, tS) be a pair of sequences. (S, tS ) is a kneading pair and S is a kneading 
sequence, if S satisfies the admissibility condition: tS ^ a k S A S, for every integer 
k. The set of the admissible sequences is denoted by E C A N . 

Definition 2.16. Given a finite sequence P with length p, the sequence S = P°° 
is called a p-periodic sequence. 

We will work sometimes only with P instead of P°° when there is no danger of 
confusion. 

Definition 2.17. [TT] A bistable periodic orbit contains both the orbit of +a and 
the orbit of —a. Any bistable orbit has an itinerary S = P°° = ( QtQ)°° or shortly 
P = QtQ 

As a consequence of the previous definition bistable orbits and associated sym¬ 
bolic itineraries must have even period. 

2.3. Kneading theory. In [TU] were introduced the concepts of invariant coordi¬ 
nate, kneading increments, kneading matrix and kneading determinant. We will 
use the definitions of the cited work with the convenient adaptations for the discon¬ 
tinuous case. We present here a brief exposition of the results obtained applying 
kneading theory to this type of maps. 

Definition 2.18. Invariant coordinate of an initial condition 9 Xo (t). Is defined 
using the sequence X = X 0 XiX 2 ... = It (xo). Is the formal power series 

+oo 

w = £(-!)* ****■ 

fc =0 

With the notation 9 C ± (t) = lim :r _ >c ± 9 X (t), for each discontinuity point, the 
kneading increment is defined. 

Definition 2.19. Kneading increment and kneading matrix. The kneading incre¬ 
ment is 

vt (t) = 9 C + (t) - 9- (f). 

This quantity is a formal power series measuring the discontinuity. After collecting 
the terms associated to each symbol, and remarking that, in this case, cf corresponds 
to L, cf corresponds to M, cf corresponds to M and c 2 corresponds to R, the 
decomposition 

Vi (t) = Nn (t) L + Ni2 (t) M + N i3 ( t) R 
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is obtained. The kneading matrix is 

Xu ( t ) N12 ( t) N13 (t) 

N21 ( t ) N 2 2 (t) AT 2 3 (f) 


iV = 


Definition 2.20. Kneading determinant. Omitting the j-th column of the kneading 
matrix we compute the determinant Dj. The kneading determinant is 


D(t) = 


(- 1 ) 


3+1 D ■ 
^3 


(1 + 1) 

The denominator in the kneading determinant results from the fact that F is 
decreasing in the three intervals where this map is defined .[10]. Note that D 1 = 
—D 2 = D3. 

Definition 2.21. [IT Given a sequence X = X\X 2 ... we define a function $ : 
A 1 —> {—1,0,1}, such that 

-1 if X d = L, A 

$ (Xi) = { 0 if Xi = M . 

1 if Xi = R,B 

Definition 2.22. [IT] Given a sequence X = XiX 2 ... from. .4 N we define a formal 

+°o 

power series u(t), such that u(t) = ^ (—1) $ (Xk)t k . When X is finite with 

fc=1 

p , 

length p we define the formal polynomial u p (t) = ^ (—1) $ (Xk) t k . 

fc =1 

Let S = S\S 2 ... G E be a kneading sequence with the kneading pair (S, tS ), 
then the kneading determinant is given by. 

1 + 2 u (t) 


( 2 ) 


D(t) = 


t + 1 


When S = P°° is p-periodic, the expression of the kneading determinant simpli¬ 
fies into D(t)(t + 1) = 1 + . When the kneading sequence S is bistable: 

S = P°° with P = QtQ of period p = 2 q, with the associated kneading pair 
( S,tS ) = (QtQ, ( tQ) Q) the kneading determinant is ^1 + yi tq ^ 


2.4. Growth number. The kneading determinant is essential in the computation 
of the growth number of laps. 

Definition 2.23. Lap number £(F n ) is the number of maximal intervals of conti¬ 
nuity of each composition of F with itself. 

Definition 2.24. The growth number is defined 

(3) p = lim \j£(F n ). 


Remark 2.25. m The growth number of F can be computed using the relation 


1 



where to is the least root in the unit interval of the kneading determinant D ( t ). The 
proof is provided defining the power series Aft) = ]Cn>i ^ (F n ) i n_1 , where each 
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coefficient is the lap number of the iterate F n . This new power series is closely 
related to the kneading determinant because of the relation A (t) = ~ 7 ■ 

Example 2.26. The kneading sequence ( RMR)°° corresponds to the kneading de¬ 
terminant D (t) = , which is realized for instance by gp (x) with /3 ap¬ 

proximately 3.1588 or by G a (from example \2.3\) with a = \ (\/5 — l). We obtain 
A(t)=3 + 7t + I7t 2 + 39 1 3 + 87 1 4 + 193 1 5 + ..., in this case i (F) =3,1 ( F 2 ) = 7, 
i(F 3 ) = 17... 

It will be an interesting work to see if the usual relationship between the topo¬ 
logical entropy and growth number still remains valid in the case of discontinuous 
maps. 


2.5. Markov partition. Whenever we can define Markov matrices, the method of 
Markov transition matrices in the case of continuous maps is an equivalent approach 
to the computation the roots of the kneading determinant. To each p-periodic 
kneading pair we associate a Markov transition matrix, see [S] and related references 
on that paper. Now, denote by 

xf ] =F° (4), j = 0, 1 ,. ..,p- 1 , 

xf ] = F J (cf) , j = 0,1,. ..,p- 1, 

the orbits of the discontinuity points. An ordered sequence (zk) k=1 2 p obtained 
reordering the elements x^ m \ m= 1,2, and getting a partition 
Ik = ( Zk , z k + i) with k = l,...,2p-l. 

The discontinuity points are present in the above partition. We call = Ci 
and Zk 2 = C 2 - To compute the Markov matrix note that I^-i = (~fci-i 5 c^") and 
Jfci = (c+, 2 fc 1+1 ) and similarly with the two intervals adjacent to the discontinuity 
point C 2 ■ With this precision made, the Markov transition matrix can be defined. 


Definition 2.27. The Markov transition matrix U/ = [ifij] is defined by the rule: 

fl i fljCFih), 

1 0 otherwise. 


In [9] the relationship between Markov partitions and kneading theory is ex¬ 
plained for bimodal continuous maps. It is also presented the proof of the equality 
of the reciprocal of to and the spectral radius of the matrix ’I'. In this paper we 
will prove the same equivalence of definitions in the case of bimodal symmetric 
discontinuous maps. 

In the next example we obtain this equivalence for a particular case, computing 
directly both the kneading determinant and the characteristic polynomial of the 
Markov matrix. 


Example 2.28. The kneading pair 

((RMR)°° ,(LML)°°) 
corresponds to a pair of orbits satisfying 


( 4 ) 


A 1 ) 




A 2 ) 


(i) 


A 2 ) 


< Xq = Cl < Xn < X 2 < In = C2 < X 


A 2 ) 
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renaming the elements of the partition we get 

(i) (i) ( 2 ) 

Zi = x\ ',z 2 = x K 0 ',z 3 = x\ 

( 1 ) ( 2 ) ( 2 ) 

24 = X 2 ,Z 5 =Xq ,ze=x\ . 


The Markov matrix is 


$ 


1 1 
0 0 
0 1 
1 0 
0 0 


The smallest solution to of the equation 


1 

0 

1 

0 

1 


0 0 
0 1 
1 0 
0 0 
1 1 


det (I — ^t) = (l — t +1 2 ') (l — 2t — t 3 ) = 0 

in the unit interval gives the growth number p = Q 4 3 34 = 2.20 56, exactly the 
same root obtained with the kneading determinant of the examvle \2.2(A 


2.6. Relation between Markov partition and the orbits of the disconti¬ 
nuity points. Giving the p-periodic orbits 

O (cj) = {xf ] : xf ] = F J (cj) , j = 0,1,... ,p- lj 

and 

0(cf) = ja^ 2) : xf ] =F J (cf) , j = 0,1,... ,p - 1 j , 
we define the vector 



' Vi 


r T ( 2 ) 1 
x 0 

y = 

Vp 

Vp+1 

= 

T ( 2 ) 

T (l) 


. y-2 P . 


r (!) 

L ^ p -i J 


Let z be the vector {zi} i _ 1 2p where 2 j_i < Zi < Zi+i are the ordered elements 
of y. There is a 2p x 2 p permutation matrix tt such that 


z = Try. 

Let xj, 2 ' 1 = It i the symbolic itinerary of x^\ for k = 0,... ,p — 1. It is clear 

that = S\S 2 ... = S is the kneading sequence of +a. Let xj^ = It f° r 

k = 0,... ,p — 1. By symmetry xj 1 -* = tS is the kneading sequence of —a. It is also 
clear that Xq 2) = cr p_1 ( S ) and Xq 1 ^ = cr p_1 (tS). To each k = corresponds 

a symbolic sequence 

x fc 2) = cr ' C_1 ( S ) ■ 

To each k = 1... ,p ,corresponds another sequence 

Xfc 0 = o- fc_1 (rS). 


Naturally, we have 



To each Zj corresponds the symbolic itinerary Wj = It (zj). We define Vj = It (y 7 j. 
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Example 2.29. Given the kneading sequence (RMB)°°, equivalent to ( RMR)°° 
already used before. The kneading pair is (( RMB)°° , ( LMA )°°), x^ = RMB = 
V 2 , x^ = MBR = i> 3 , Xq 2 '* = BRM = v\, xj 1 ' = LMA = v§, x^ = MAL = ve, 
and Xq 1 ' = ALAI = iq. We get wi = vg, w 2 = V 4 , W 3 = V 3 , we = V 4 , W 5 = V 4 and 
we = V 2 ■ The matrix n is 

' 0 0 0 0 1 0 ' 

0 0 0 1 0 0 

0 0 1 0 0 0 

71 ~ 0 0 0 0 0 1 ■ 

1 0 0 0 0 0 

0 1 0 0 0 0 

Example 2.30. Given the kneading sequence (RLMB)°° , the kneading determi¬ 
nant D (t) is such that 

—t — t 2 + f 4 
(1 + t) D (t) = 1 + 2 - 1 _ t 4 - 

_ 1 - 2 t - 2 t 2 + t A 
~ 1 -t 4 ’ 

The kneading pair is ((RLMB)°° ,(LRMA)°°), x^ = RLMB = V2, x^ = 
LMBR = v 3 , Xg 2) = MBRL = v A , x ( 0 2) = BRLM = v lt x[ 1} = LRMA = v e , 
x^ = RAIAL = i>7, Xg 1 ^ = AIALR = vg and Xq 1 ^ = ALRM = vg. We get 
wi = ve, W2 = V3, W3 = vg, W4 = V4, we = vg, we = v\, W7 = V7 and wg = V2- The 
Markov matrix is 

' 0 0 0 1 1 1 0 ' 

1 1 1 0 0 0 0 

0 0 0 0 0 1 1 

vp = 0 0 1 1 1 0 0 . 

1 1 0 0 0 0 0 

0 0 0 0 1 1 1 

0 1110 0 0 

The matrix n is 

' 0 0 0 0 0 1 0 0 ' 

0 0 1 0 0 0 0 0 

0 0 0 0 1 0 0 0 

00010000 
~ - 00000001 ' 

1 0 0 0 0 0 0 0 

0 0 0 0 0 0 1 0 

0 1 0 0 0 0 0 0 

The matrix n can also be used to reorder the shifts of the kneading sequences, 
giving the vector v = {v\,... ,V2 P } and the vector w = {wi, ... ,W2 P }, we have 
w = 7 TV. 

3. Main Result 

3.1. The Markov and kneading endomorphism in spaces of chain com¬ 
plexes. Let Cq be the vector space of the 0-chains spanned by the shifts of the 
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kneading sequences 2p this space is isomorphic of the space of the 0-chains 

spanned by the points of the orbit {yj}j =1 2 . The s P ace n (Co) is spanned 

by {u)fc} fe=1 2p which is isomorphic to the space of the 0-chains spanned by 
{zj}j =1 2 . Let C i be the space of the 1-chains spanned by {/fc} fe=1 2p -\i is°~ 

morphic to the linear space of the 1-chains spanned by {/(.} fe=J 2p —i where I k is 
the set of all the admissible sequences w: Wk di w -< Wk+i- In what follows we 
identify I' k with Ik and use the same symbol both for sequences and intervals and 
call both the linear transformations and the corresponding matrix representations 
by the same letters. 

The border of a 1-chain is obtained using the linear transformation d : Ci —> Do 
such that d (Ik) = Wk+i — Wk , d (Ci) = Dq where Dq is spanned by 

{Wfc+i — Wk } k=l,..., 2 p—l ■ 

It is clear that D 0 C tt (Co). 

We define the linear transformation d s : C\ —> Dq such that 


d s (h) =d(l-T)I k 

= d (Ik — hp-k) 

= d (I k ) — d (hp-k) ■ 

The image of 7; c by d s is 

d s (I k ) = w k +i - w k - (w 2 p +i-k - w 2 p -k) 


and is an element of Do. We can define another linear transformation that acts on 
7 r (Cq) with matrix representation 


-1 1 0 ••• 0 1 -1 
0-1 1 ••• 1 -1 0 


M = 


0 1 -1 ••• -110 
1-1 0 ••• 0 -1 1 

where /%• = 5 i+1 j - Sij - S 2 p +i-i,j + fo P -i,j, i = 1, • • •, 2p - 1, j = 1 ,..., 2 p, and 
S is the Kronecker delta symbol. This linear transformation represents the order 
relation of the points of the real line and the symmetry of the original mapping. It 
is immediate from the above definitions that Image (d s ) = Bq is a proper subspace 
of Dq such that Do = Bq ® B, where B has dimension one, and Bo is isomorphic 
to fiTr (Cq). We define ?y = /in and the endomorphism w acting on Co with matrix 
representation 


cr 0 

0 <7 


where a is the shift operator with matrix representation p x p 


0 1 ••• 00 

0 0 ••• 00 


0 0 ••• 01 

1 0 ••• 00 


(T = 
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Let a be the endomorphism induced in Bo by the rotation w in Co which results 
from the commutativity of the diagram 


v 


Co 

-> B 0 <- 

- c 1 

i 


i 

Co - 

-»• B 0 <- 

- C 1 


It is easy to see that a = —HI, where HI is the Markov matrix. Note that r/ui = arj. 
Every entry in the matrix a is non-positive, because the images of the intervals are 
obtained by the images of the boundary points and F is reverse order in any of 


each interval of continuity (lap). 






Example 3.1. With the matrices of 

the examvles\2.29\ 

we 


1 

-1 

0 

1 

-1 

0 ' 


-1 

0 

1 

-1 

0 

1 

r) = 

0 

0 

0 

0 

0 

0 


1 

0 

-1 

1 

0 - 

-1 


-1 

1 

0 

-1 

1 

0 

and 


0 

1 

-1 

0 

1 - 

-1 ' 


1 

-1 

0 

1 

-1 

0 

rjLU = 

0 

0 

0 

0 

0 

0 


-1 

1 

0 

-1 

1 

0 

which is precisely — Hip. 

0 

-1 

1 

0 

-1 

1 


3.2. Matrix 0. Giving the right p-periodic kneading sequence S , the symbolic 
itinerary of the right discontinuity point is cr p ~ 1 S = S 0 S 1 S 2 ... = SqS. We con¬ 
struct the vector 

1 

*(Si) 

*(V 1) 

-1 

$(rSi) 

applied to the other kneading se- 
s ( tS ) = a p s ( S ). 

Let r be a square matrix which columns 1 and p + 1 are s and cr p s, respectively, 
and the other elements are zeros. 


'(S) = 


$ (So) 


$(Si) 


*(V 1 ) 


$ (tS 0 ) 




_ i(rVi) . 



where was defined in definition 12.211 When 
quence tS the vector takes the form 
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Now, we introduce the matrices 7 = T — I and 0 = 702 . The matrix 0 has the 
form 


0 

0 

0 

.. 0 

0 

0 

-f(So) 

0 

... 0 

0 

0 

$(Si) 

-1 

.. 0 

0 

0 

-4>(Si) 

0 

... 0 

0 

0 

®(5a) 

0 

.. 0 

0 

0 

-*(S 2 ) 

0 

... 0 

0 


0 

HSp- 2 ) 

0 

... 0 

-1 

0 

-4>(Sp_ 2 ) 

0 

... 0 

0 

1 

HSp- 1) 

0 

... 0 

0 

0 

-*(Sp-1) 

0 

... 0 

0 

0 

-f(So) 

0 

... 0 

0 

0 

0 

0 

... 0 

0 

0 

-f(Si) 

0 

... 0 

0 

0 

•S(Si) 

-1 

... 0 

0 

0 

-$(S 2 ) 

0 

... 0 

0 

0 

$(S 2 ) 

0 

... 0 

0 


0 -$(S P _ 2 ) 

0 

.. 0 

0 0 

HSp- 2 ) 

0 

0 

1 

0 

1 

1 

0 

.. 0 

0 

1 

HSp-i) 

0 

.. 0 0 


Example 3.2. With the same kneading sequences of the examvle \2.29\. we have 




0 

0 

0 

-1 

0 

0 ' 



1 

-1 

0 

-1 

0 

0 



0 

0 

-1 

0 

0 

0 


7 = 

-1 

0 

0 

0 

0 

0 



-1 

0 

0 

1 

-1 

0 



0 

0 

0 

0 

0 

-1 

and 


0 

0 

0 

0 

-1 

0 ' 



0 

1 

-1 

0 

-1 

0 


0 = 

-1 

0 

0 

0 

0 

0 


0 

-1 

0 

0 

0 

0 



0 

-1 

0 

0 

1 

-1 



0 

0 

0 

-1 

0 

0 


Proposition 3.3. The following diagram commutes 


C 0 

7 4- 

C 0 




B 0 

I-' 

Bo 


Proof. We must show that 777 = — 77 or 77 (T — I) = — 77 , in other words that gT = 0, 
or that s (S ), s ( tS ) € kernel ( 77 ). But 77 = ju 7 r, and n reorders s (S) in terms of the 
order of the real line, giving 


7TS (S) 


1/(1 (2l)) 

1/(1 (22)) 


Z/(I(2 2p -l)) 

7 /(I( 22 p)) 
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knowing that I (zj) = tI (z 2 P -j), j = 1,. . .p, we have v (I (zj)) = —v (I (, Z 2 P -j ))■ It 
is obvious that fans (S) = fii rs ( tS ) = 0. □ 

Theorem 3.4. The characteristic polynomial of the matrix 0 = 7 u> is 


P© (i) = det (I - t0) = (1- {-l) p t p f {l + t)D{t), 


where D {t ) is the kneading determinant. 


Proof. The determinant of the matrix I — tQ is 


1 

0 

0 . 

. 0 

0 

0 

{So) 

0 . 

. 0 

0 

0 

l-t$(Si) 

t . 

. 0 

0 

0 


0 . 

. 0 

0 

0 

-i$ (S 2 ) 

1 . 

. 0 

0 

0 

(S 2 ) 

0 . 

. 0 

0 

0 

(S p - 2) 

0 . 

. 1 

t 

0 

t® {Sp- 2) 

0 . 

. 0 

0 

t 

-t<f> {S p - 1 ) 

0 . 

. 0 

1 

0 

t<<f> {Sp- 1 ) 

0 . 

. 0 

0 

0 

{So) 

0 . 

. 0 

0 

1 

0 

0 . 

. 0 

0 

0 


0 . 

. 0 

0 

0 

1 -t$(5i) 

t . 

. 0 

0 

0 

(5 2 ) 

0 . 

. 0 

0 

0 

(S 2 ) 

1 . 

. 0 

0 

0 

(5 P _ 2 ) 

0 . 

. 0 

0 

0 

(5p_2) 

0 . 

. 1 

t 

0 

{S p - 1 ) 

0 . 

. 0 

0 

t 


0 . 

. 0 

1 


We first multiply the row 1 by —t and add the result to the row p , we do the same 
with the rows p + 1 and 2 p. Then we develop the determinant by the columns 1 
and p getting a (2 p — 1) x (2 p — 1) determinant: 


l-t<S(Si) t 

0 

0 

t-S(Si) 

0 

0 

0 

-i$(S 2 ) 1 

0 

0 

i$(S 2 ) 

0 

0 

0 

-t$(Sp_ 2 ) 0 

1 

t 

t<S(Sp_ 2 ) 

0 

0 

0 

-t$(Sp_i) 0 

0 

1 

i$(Sp_i)-t 2 $(S 0 ) 

0 

0 

0 

i$(Si) 0 

0 

0 


t 

0 

0 

t<S>(S 2 ) 0 

0 

0 

-t$(S 2 ) 

1 

0 

0 

i$(S p _ 2 ) 0 

0 

0 

-t$(Sp_ 2 ) 

0 

1 

t 

t$(Sp_i)-t 2 $(S 0 ) 0 .. 

0 

0 

-t$(Sp_i) 

0 

0 

1 


then we multiply the row p — 1 by —t and add the result to the row p — 2. We do 
the same with the last two rows. Then we develop the determinant by the columns 
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p — 1 and the last one getting a ( 2 p — 2) x ( 2 p — 2) determinant: 


1 — t4>(Si) 

t 

0 

t*(Si) 

0 

0 



1 

0 

t*(S 2 ) 

0 

0 


n.(t) 

0 

1 

r 2 (t) 

0 

0 


t*(Si) 

0 

0 

l-t*(Si) 

t 

0 

5 

i4>(S 2 ) 

0 

0 

-fS>(S 2 ) 

1 

0 


r 2 (t) 

0 

0 

n (*) 

0 

1 


( Sp-2) 

+GVi. 

and r 2 (t) = 

ti> {Sp 

-2 


£ 3< h (So). Repeating this reducing process we get a 2 x 2 determinant 

1 - EVi (-1 ) k t k * (S k ) -ELi (-1 ) k t k * {Sk) 

- ELi (-i) fc ($*) i - EU (-if t fc * (5*) 


Remembering that 


u p (t) = Y / (-l) k t k <f>(S k ).. 


k =1 


S 0 = Sp = B and (-if (R) = (-if t p , 
the previous determinant is equal to 

(1 — (—1 ) p t p ) + u p (t) —Up (t) 

— Up (t) (1 - (-If t P ) + Up (t) 

which gives 

Pe(t) = ( l-(-lf^) 
and this is precisely 

Pe(t) = (l-(-im 2 (l + t)D(t) 

as desired. □ 


1 + 2 


Up (t) 

1 - (-If tP 


Example 3.5. We use the kneading sequences of the examvle\2.l 
last result , the matrix 0 is 


1 to illustrate this 


0 

0 

0 

-1 

0 

0 

0 

0 


0 

1 

-1 

0 

-1 

-1 

1 

0 


0 

-1 

0 

0 

0 

0 

0 

0 


0 

0 

-1 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

-1 


-1 

-1 

1 

0 

0 

1 

-1 

0 


0 

0 

0 

0 

0 

-1 

0 

0 


0 

0 

0 

0 

0 

0 

-1 

0 


with characteristic polynomial 


(1-f 4 ) (l — 2t — 2t 2 + t 4 ) , 

which agrees with the value of the kneading determinant (1 + t) D (t) = +t 


We have now all the ingredients to state the main results of this paper. 
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Theorem 3.6. The following diagram commutes 

v 

Co —> Bq 

i e 4' 4 ' 

Co —> Bo 
v 

and Pq (t) = (1 + t) det (I — id*). 

Proof. Noticing that 0 = 7 oj and 'I' = — a the result is only a direct consequence 
of 

Co A Bo 
Co —> Bq 

-I - 7 „ 'H 

Co —> Bq 

conjugated with the fact that the two rows in the next diagram 

_ in J r, 

0 —> B —> Co —> Bo — >0 

inj 4- e v ■J' 4 ' 

0 —» B — > Co — > Bq — >0 

are exact sequences, where inj is the natural embedding. □ 

Corollary 3.7. The inverse of the least root in the unit interval of the periodic 
kneading determinant is the spectral radius of the Markov matrix. 

Proof. Is an immediate consequence of the relation 

(1 - (-l) p t p f D (t) = det (/ - ttf), 
obtained in the last theorem. □ 

We think that the results of this work can be extended to general discontinuous 
maps with finite number of discontinuities. That is a natural extension of this work. 
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